A Novel Volume Constrained Smoothing Method for Meshes
نویسندگان
چکیده
In general, mesh smoothing is performed by minimizing the discrete energy function for the surface. One of the major problems in mesh smoothing is to prevent the mesh from shrinking. In this paper, we propose a novel volume constraint to address the shrinking problem in mesh smoothing. Our key observation is that the mesh can be efficiently smoothed patch by patch in a signal processing manner, and then a local volume preserving constraint can be easily imposed to the energy minimization problem associated with the small patch, called the smoothing stencil, so as to effectively avoid the mesh shrinkage. In our implementation, the smoothing stencil is the 1-ring neighboring region of an edge or a triangle. And the constrained minimization problem is solved by a 2-step approximation method for efficiency. A series of examples demonstrate that the proposed smoothing method can be applied to remove noise from a mesh, or remove rough detail from an original mesh to generate a smooth model in object reconstruction and geometry modeling.
منابع مشابه
Constrained Fairing for Meshes
In this paper, we present a novel fairing algorithm for the removal of noise from uniform triangular meshes without shrinkage and serious distortion. The key feature of this algorithm is to keep all triangle centers invariant at each smoothing step by including some constraints in the energy minimization functional. The constrained functional is then minimized efficiently using an iterative met...
متن کاملReducing Artifacts in Surface Meshes Extracted from Binary Volumes
We present a mesh filtering method for surfaces extracted from binary volume data which guarantees a smooth and correct representation of the original binary sampled surface, even if the original volume data is inaccessible or unknown. This method reduces the typical block and staircase artifacts but adheres to the underlying binary volume data yielding an accurate and smooth representation. Th...
متن کاملNonobtuse Meshes with Guaranteed Angle Bounds
High-quality mesh representations of 3D objects are useful in many applications ranging from computer graphics to mathematical simulation. We present a novel method to generate triangular meshes with a guaranteed face angle bound of [30◦, 90◦]. Our strategy is to first remesh a 2-manifold, open or closed, mesh into a rough approximate mesh that respects the proposed angle bounds. This is achiev...
متن کاملApplication of Smooth Mixed Meshes Based on Metric Identity in Aerospace Analysis and Design
An applicable method for generating mixed meshes around simple and medium complex configurations is presented. Core part of the mesh generation strategy is a smooth meshing of the boundary layer region by structured hexahedrons and prisms applying smoothing based on solving face-weighted Laplacian equations. A preconditioning of the point set for triangulation by shear and edge-weighted average...
متن کاملThe Effect of Vertex Reordering on 2D Local Mesh Optimization Efficiency
Many applications in computational science such as heat transfer, advectiondiffusion, and fluid dynamics numerically solve partial differential equations. To numerically solve the equations, finite element, finite volume, and other PDEdiscretization methods are commonly used, along with meshes to discretize the physical domain. It is well-known that the mesh and its quality can greatly impact t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Graphical Models
دوره 64 شماره
صفحات -
تاریخ انتشار 2002